Multi-layer context tree modeling for lossless compression of gray-scale images
نویسندگان
چکیده
Multi-layer context tree (MCT) modeling has been recently applied for lossless compression of multi-layer map images and showed its efficiency. Though it is not applicable directly to compression of gray-scale images, it could be utilized together with bit-plane separation technique. In this work we evaluated the performance of MCT modeling according to three bit-plane separation methods and compared it with existing compression algorithms.
منابع مشابه
Lossless Compression of Grayscale Images via Context Tree Weighting
In this article we report on a study of how to use the context tree weight-ing (CTW) algorithm for lossless image compression. This algorithm has been shown to perform optimally, in terms of redundancy, for a wide class of data sources. Our study shows that this algorithm can successfully be applied to image compression even in its basic form. We also report on possible modiica-tions of the bas...
متن کاملProgressive Lossless Image Compression Using Image Decomposition and Context Quantization
Lossless image compression has many applications, for example, in medical imaging, space photograph and film industry. In this thesis, we propose an efficient lossless image compression scheme for both binary images and gray-scale images. The scheme first decomposes images into a set of progressively refined binary sequences and then uses the context-based, adaptive arithmetic coding algorithm ...
متن کاملLossless image compression via bit-plane separation and multilayer context tree modeling
Color separation and highly optimized context tree modeling for binary layers have provided the best compression results for color map images that consist of highly complex spatial structures but only a relatively few number of colors. We explore whether this kind of approach works on photographic and palette images as well. The main difficulty is that these images can have a much higher number...
متن کاملContext Tree Compression of Multi-Component Map Images
We consider compression of multi-component map images by context modeling and arithmetic coding. We apply optimized multi-level context tree for modeling the individual binary layers. The context pixels can be located within a search area in the current layer, or in a reference layer that has already been compressed. The binary layers are compressed using an optimized processing sequence that m...
متن کاملLossless Compression of Map Contours by Context Tree Modeling of Chain Codes
We consider lossless compression of digital contours in map images. The problem is attacked by the use of context-based statistical modeling and entropy coding of the chain codes. We propose to generate an optimal n-ary incomplete context tree by first constructing a complete tree up to a predefined depth and creating the optimal tree by pruning out nodes that do not provide improvement in comp...
متن کامل